On the specification and verification of the PCR parallel programming pattern in TLA+

Physical limitations in processor design have made computer industry shift from improving the speed of a single to increasing number processing core units. But software exploit parallel power correct and cost-effective way is challenging task requiring high degree expertise. In 2017, Pérez Yovineproposed platform-agnostic programming pattern called PCR, that eases writing code. this thesis, we formalize PCR terms TLA+ —a formal specification language for concurrent systems being used at places suchas Intel, Amazon Microsoft. We seek provide framework mainly (1) expressing level designs prove their functional correctness sense computation computes given mathematical function, (2) able formally relate different designs. way, contribute state art verification programs by leveraging TLA+-related tools proving properties about high-level PCR-based algorithms such as refinement.